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CREATE UNIFIED ROUTING 
INFORMATION TABLE 

\ ~ 

CLASSIFY CLIENTS INTO CLIENT 
CLUSTERS BASED ON INFORMATION 
IN UNIFIED ROUTING TABLE 
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ASSIGN SERVERS (PROXY, CACHE, 
CONTENT DISTRIBUTION, MIRROR) 
TO CLIENT CLUSTER 
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FIG. 3 
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ROUTES 


AS path 


134.87.2.0/24 BCnet 


6509 271 


134.117.0.0 CARLETON UNIVERSITY 


6509 10786 


137.82.0.0 UNIVERSITY OF BRITISH COLUMBIA 


6509 271 


137.122.0.0 UNVERSITY OF OTTAWA 


6509 10786 
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EXTRACT PREFIX/NETMASK ENTRIES I 9nn 
FROM ROUTING TABLE SNAPSHOTS ZUU 
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UNIFY PREFIX NETMASK ENTRIES 
INTO STANDARD FORMAT 
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MERGE PREFIX/NETMASK ENTRIES 
OBTAINED FROM DIFFERENT ROUTING k220 
TABLES INTO UNIFIED TABLE 
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FIG. 5 
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FORMATS 


Xl.x2.x3.x4/k1.k2.k3.k4 


x1.x2.x3.x4/ 1 


x1.x2.x3.0 


ROUTING 
TABLES 


MAE-EAST 
MAE-WEST 
PACBELL 
PAIX 


ARIN 

AT&T 

CANET 

NLANR 

VBNS 


CANET 


EXAMPLES 


193.1/255.255 
193.0.128/255.255.192 


128.148.0.0/16 


130.15.0.0 


UNIFICATION 


193.1/255.255 
193.0.128/255.255.192 


128.148.0.0/255.255 


130.15.0.0/255.255 
192.75.72/255.255.255 
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EXTRACT CLIENT IP ADDRESSES FROM SERVER LOG k 300 
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PERFORM PREFIX MATCHING ON EACH CLIENT IP 
ADDRESS USING UNIFIED PREFIX/NETMASK TABLE 
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CLASSIFY CLIENT IP ADDRESSES WHICH SHARE 
PREFIX MATCHING INTO A CLIENT CLUSTER 
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